Can A Relationship Survive Without Labels